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Combinatorics of 1-particle irreducible n-point functions via coalgebra in quantum 

field theory 
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We give a coalgebra structure on 1-vertex irreducible graphs which is that of a cocommutative 
coassociative graded connected coalgebra. We generalize the coproduct to the algebraic represen- 
tation of graphs so as to express a bare 1-particle irreducible n-point function in terms of its loop 
order contributions. The algebraic representation is so that graphs can be evaluated as Feynman 
graphs. 



I. INTRODUCTION 



In perturbative quantum field theory the n-point functions are given by weighted sums over all Feynman graphs 
^vq of a given type. Each Feynman graph represents an integral which is often divergent. This is due to the fact that 
products of Feynman propagators with coincident spacetime points are not defined. In particular, all divergences of a 



given Feynman graph reside in the 1-particle irreducible (1PI) subgraphs. Therefore, these are essential for renormal- 
ization for it is enough to renormalize the 1PI graphs. The systematic generation of all (bare) 1PI Feynman graphs 
is traditionally dealt with via the Legendre transform of the generating functional of connected Green functions and 

■ iteration of the 1PI Dyson- Schwinger equations. Though this is the standard procedure, any method to straightfor- 
wardly manipulate 1PI Feynman graphs may actually be used. Here, we focus on the algorithm to generate all 1PI 
(i.e., 2-edge connected) graphs given in Ref. 13. This is so that larger 1PI graphs are produced from smaller ones by 

l _ J ' increasing the number of their building blocks, the maximal 1-vertex irreducible (1VI) (i.e., biconnected) subgraphs. 
The decomposition of 1PI graphs in terms of their 1VI components is of interest to perturbative quantum field theory 

■ for the counterterm of a 1PI graph is given b y th e product of the counterterms of its 1 VI components [10( . 
The present work is closely related to Ref. Il4 , Ha where recursion formulas to generate all trees and all connected 

graphs are given. The underlying structure is an algebraic representation of graphs based on the Hopf algebra structure 
of the symmetric algebra on monomials of time-ordered field operators given in Ref. 0, HI- This allowed to derive simple 
algebraic relations between complete, connected and 1PI n-point functions [l4j |. and to express a connected n-point 
function in terms of its loop order contributions [l5j |. Here, we extend the latter result to 1PI n-point functions. To 
this end, we give a coalgebra structure on 1VI Feynman graphs which is that of a cocommutative coassociative graded 
connected coalgebra. We generalize the coproduct to a map on the algebraic representation whose action is analogous 
to that of the coproduct. We use the truncated coproduct [HI and the analog of the coproduct on 1VI graphs to 
derive algebraic expressions of the recursion formulas to generate all 1VI and all 1PI graphs given in Ref. \m As 
in Ref. Il4 . HH the underlying algorithms are amenable to direct implementation and allow efficient calculations of 
graphs as well as their values as Feynman graphs. Moreover, all results apply both to bosonic and fermionic fields. 
Note, however, that no type of renormalization procedure is taken into account. In this sense the computed n-point 
5^ , functions may be considered as bare ones. 

This paper is organized as follows: Section Hi Al recalls the definition of Feynman graphs and their relation to the 
n-point functions. Section III Bl reviews the Hopf algebra structure of the associative algebra on monomials of time- 
ordered field operators given in Ref. H, 0- Section Hill recalls the Hopf algebraic representation of graphs given in Ref. 
[LH. [l5l and gives a non-associative graph multiplication. Section ITVl gives a coalgebra structure on 1VI Feynman graphs 
and generalizes the coproduct to the algebraic representation. Section [V] gives the basic linear maps to construct 1 VI 
or 1PI graphs. Sections I VI Al and I VI Bl express the recursion formulas to generate 1VI and 1PI graphs given in Ref. 
IT3I in a completely algebraic language, while Section fVI CI deals with their interpretation in terms of the 1PI n-point 
functions. 
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FIG. 1: Examples of Feynman graphs, (a) The Feynman propagator; (b) A contribution to a interaction of the fields 4>(xi) 
and <j>(x2)- 

II. BASICS 

In the following we are concerned with a generic perturbative quantum field theory with fields <fi(x) as operator 
valued distributions with adequate test functions. Here, x represents a label that specifies spacetime coordinates, 
particle type, Minkowski indices, spin, colour, etc. The elementary field operators are local fields whose propagation 
and interactions may be described by local Hamiltonian or Lagrangian densities. For more information on these, we 
refer the reader to any standard textbook on quantum field theory such as Ref. [Sj. Note, however, that the essential 
property used in this paper is that they are (labeled) elements of a vector space. Moreover, as in Ref. [H [H, for 
simplicity we limit ourselves in the following exposition to a purely bosonic theory with a single scalar field. A more 
extensive discussion including fermionic fields is given in Section VI D of Ref. ITil . 

A. Feynman graphs 

We review the essentials about Feynman graphs that can be found in any textbook on quantum field theory such 
as Ref. i. 

The following notation will be used in all the paper: by 7, we denote a (vertex) numbered graph while by 7, we 
denote the associated Feynman graph. 

In perturbative quantum field theory, the calculation of physical quantities consists of evaluating integrals repre- 
sented by Feynman graphs. These are graphs that carry certain labels on vertices and edges. The former correspond 
to the interaction terms of the Lagrangian, while the latter may correspond to momenta and internal indices (usually 
indicated by different styles of lines, e.g., straight for fermions, wiggly for bosons, etc). Here, we assume that labels 
are attached to the free ends of external edges, so that internal labels shall be summed or integrated over. 

The simplest Feynman graph is the graph consisting of an external edge only, its two end points labeled x\ and 
x<i, respectively, and its value corresponding to the Feynman propagator Gp (x%, X2), see Figure [T] (a). The latter is a 
Green's function for the free Klein-Gordon equation which is interpreted as the probability amplitude that a particle 
changes position or some other attribute. The Feynman propagator is invertible under convolution. Its inverse Gp 1 
is determined by the following equation: 

J &yG F {x 1 y)G F 1 {y 1 z) = 8(x,z). (1) 

Besides changing spacetime positions or other properties, a particle can split into many other particles. The 
probability amplitude that this happens is represented by (bare) interacting vertices. The value of a graph that 
consists of a vertex with external edges labeled x\, . . . ,x n , is given by the n-point vertex function 1f( n >(xi, . . . , x n ): 

V <"> {x u ...,x n ):= J dyi . . . dy n £<"> {y x y n )G F {x x , y x ) ... G F {x n , y n ) , (2) 

where E^™) denotes the truncated n-point vertex function. In general, the value of a Feynman graph may be computed 
as follows: associate a label with each of the ends of internal edges and form the product over a vertex function 
associated with each vertex and an inverse Feynman propagator associated with each internal edge. Finally, integrate 
over all possible assignments of internal labels. For instance, the Feynman graph given in Figure [T] (b) represents the 
probability amplitude that a particle in state x\ goes to state x, splits into two particles in states y and z, which go 
to states y' and z' , respectively, and then fuse into a particle in state x' , which goes to state x%. The value of this 
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graph is given by 

J dxdydzdx'dy'dz'GF(xx,x)Y,W (x, y, z)G F (y, y')G F {z, z')£' (3) (x', y', z')G F (x', x 2 ) 

= J d y dzdy'dz'y^(x 1 ,y,z)G F 1 (y,y')G F 1 (z,z')r^(x 2 ,y',z'). 

A typical experiment consists of a setup of the initial particle configurations followed by a measurement of the 
final configurations. The theoretical prediction is expressed in terms of the Green's functions. These are sums of the 
probability amplitudes associated with all possible ways in which the final state can be reached. For instance, the 
complete n-point function G^(xi, . . . ,x n ) is the vacuum expectation value of the time-ordered product of n field 
operators, i.e., 

G {n \ Xl ,...,x n ) = (O|T0(n).-.^(a: n )|O>, 

where T denotes the time- ordering operator (see Ref. for instance). T arranges the fields in decreasing time, reading 
from left to right, so that <f> commutes with itself at equal times. 

In terms of Feynman graphs the various types of n-point functions are given by the sum over the values of all 
Feynman graphs (of the same kind) with exactly n external edges labeled x%, . . . ,x n . Each graph is associated with 
a scalar factor, called weight which corresponds to the inverse of its symmetry factor. For instance, denote by <& n 
the set of all Feynman graphs of the given theory with n external edges. Given an arbitrary Feynman graph 7 € 
denote by 7(2:1, . . . ,x n ) its value for the given labelings. In this context, the complete n-point function yields 

G {n \xi, . . . ,x n ) = ^ w^(x!, . . . ,x n ), (3) 

where denotes the weight of the graph 7. 

In the following, we will consider the restricted classes of Feynman graphs which are 1-vertex or 1-particle irreducible. 
We recall here the definitions (see Ref. |8| (pages 289 and 393)): A connected graph is said to be 1-vertex irreducible 
(1VI) (resp. 1-particle irreducible (IPI)) if and only if it remains connected after erasing any vertex (together with 
assigned edges) (resp. any internal edge). We consider that a single vertex is both 1VI and IPI by convention. Clearly, 
all 1VI graphs but the 2-vertex tree are IPI. Furthermore, given a connected graph, we call articulation vertex to any 
vertex whose removal disconnects the graph. In this context, a 1VI graph is one without articulation vertices. 



B. The field operator algebra as a Hopf algebra 

We briefly recall the Hopf algebra structure of the time-ordered field operator algebra given in Ref. [H, (see also 
Ref. Q). Let V denote the C-vector space of finite linear combinations of elementary field operators 4>{x). Let S(V) 
denote the free commutative unital associative algebra generated by all time-ordered products of field operators. 1 Let 
S k (V) denote the vector space of fc-fold time-ordered products of field operators. Then, S(V) is the direct sum of the 
spaces S k (V), i.e., S(V) = 0^L O S k (V), where S°(V) := CI. This is a Hopf algebra @,ll,[l2f equipped with 

(a) a coproduct A : S(V) -> S(V) ® S(V) defined on C and V by A(l) := 1 ® 1, A(<f>(x)) := (f>(x) ® 1 + 1 <8> <f>(x), and 
extended to the whole of S(V) by compatibility with the product; 

(b) a counit e : S(V) ->■ C; 1 (->■ 1, (f>(xi) ■ ■ ■ <f>(x n ) ^ for n > 0; 

(c) an antipode S : S(V) -)■ S(V); 1 ^ 1, ^{xx) . . . <j)(x n ) ^ (-l) n ^( Xl ) . . . cj)(x n ). 

Furthermore, we define the fc-fold application of the coproduct, A fc : S(V) — > S(V)® k+1 , as follows: A := id and 
A fc+1 := (A®id® fe ) o A k . The latter equation can be written in k + 1 different ways (corresponding to applying the 
coproduct to each of the k + 1 tensor factors) which are all equivalent due to the coassociativity of the coproduct. 

The various types of n-point functions are vacuum expectation values of n time-ordered field operators. They 
correspond to the sum over the values of all Feynman graphs of a given type. By G^ n \ G^ and G^pj, we denote 



1 For convenience, in S(V), we identify the time-ordered product with the free commutative product. 
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complete, connected and 1PI n-point functions, respectively. Also, by ^ 1P f , we denote the 1PI n-point vertex functions. 
The ensemble of time-ordered n-point functions of a given type determine maps S(V) — >• C Q: 



p{<f>(xi) ■ ■ ■ 


■<t>(x n )) 




• •> %n) i 


(X{(j)(xx) ■ ■ ■ 






• •> %n) i 


r((j>(xi) ■ ■ ■ 




■— r* (n) r-r, 


■ • > &n) ? 


■ m ((f){xi) ■ ■ ■ 


<f>(Xn)) 




• ■ ? ^n) ■ 



The assumption that all 1-point functions vanish means that p(<p(x)) = cr((f>(x)) = r(4>(x)) = v 1PI ((f>(x)) = 0. Moreover, 
the 0-point functions read as p(l) = 1, cr(l) = t(1) = ^i P i(l) = 0. 



III. A HOPF ALGEBRAIC REPRESENTATION OF GRAPHS 

We review the correspondence between graphs and certain elements of S(V) 8w given in Ref. [H], [HI- We consider 
the tensor algebra T(S(V)) generated by the vector space S(V). We recall the definition of tensor concatenation and 
give a non-associative multiplication in T(S(y)). 



A. Correspondence between graphs and elements of S(V)®" 

We use the Hopf algebraic representation of graphs given in Ref. [13, [H to represent graphs by tensors whose indices 
correspond to the vertex numbers. 

For all integers v > 1, we define the elements R hJ ,R^ G S(V)® V following Ref. HE! 2 

Ri,j~ j ' AxdyGpHx^)^® 1 - 1 (Z^x)®!® 1 -*- 1 ®<t>{y)®l m ^), (4) 

where the field operators 4>{x) and 4>{y) are inserted at the positions i and j, respectively, with i =/= j. In the equation 
above Gp 1 (x,y) denotes the inverse Feynman propagator given by formula ([1]). For i = j the definition is 

Ri,i~ J dxdyG'/ix^)^ 1 - 1 ®^)^)®^- 1 ). (5) 

For simplicity our notation does not distinguish between elements, say, Rij,Ri t i E S(V)® V and Rij,Ri^ £ S(V)® V 
with v v' . This convention will often be used in the rest of the paper for all elements of the algebraic representation. 
Therefore, we shall specify the set containing the given elements whenever necessary. 

We proceed to the correspondence between graphs on v vertices and elements of S(V)®" established in the aforesaid 
papers. For all 1 < i,j < v with i^j: 

• a tensor factor in the ith position corresponds to a vertex numbered i; 

• a product <f>(xi) ■ ■ ■ 4>(x n ) in the zth tensor factor corresponds to a vertex numbered i which is assigned with n 
external edges whose end points are labeled X\, . . . , x n ; 

• Rij £ S(V)® V corresponds to an internal edge connecting the vertices i and j; 

• Rij £ S(V)® V corresponds to a self-loop of the vertex i. 



2 The integrations in equations Q and (|5j are part of the definitions of Rij and Ri t i to simplify the notation in the following. Indeed, 
only the integrands are actually elements of S(V)® V . To be precise, the integrations over all internal variables would be included later 
on, on the rhs of the formula of Corollary [4] 
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FIG. 2: (a) An isolated vertex represented by 1 G S(V); (b) A vertex with a self-loop and two external edges represented 
by Ri i • (<(>(xi)<t>(x2)) G S(y); (c) A tree graph on two vertices and two external edges represented by Ri 2 ■ (cj>(xi)cj)(x2) ® 



Figure [5] shows some examples of this correspondence. 

Now, let us recall the definition of the componentwise product • : S(t/)® t ' x S(V)® V S(V)® V ; (ui ® . . . <g> u v , u[ <g> 
...(g) -u^) 1— > -uiu'j (81 ... (g) where denote monomials on the elementary field operators for all 1 < i,j < u. 

Clearly, combining several internal and external edges by multiplying their expressions in S(V)® V allows to build 
arbitrary graphs on v vertices. Applying a given type of vertex functions v® v to the resulting expression yields the 
value of the associated Feynman graph in the sense of Section III Al Recall that the vertex functions carry a Feynman 
propagator for all assigned ends of edges (see equation Hence, the inverse Feynman propagator Gp 1 in the 

definition of the elements Ri,j, Ri,i which represent internal edges, cancels one superfluous Feynman propagator. 

For instance, let 7 denote an arbitrary graph on v vertices and e internal edges. For all 1 < k < e, let Ri kl j k 
represent an internal edge of 7 with 1 < ik,jk < v. Also, for all 1 < i < v, let the vertex i be assigned with the 
following rii > external edges (f>(xi t i), . . . , 4>(x nit i) with </>(xo,i) := 1< In this context, we define the internal edge 
tensor associated with 7, \ai[ v e S(V)® V , as follows: 

e 

int?,...,„ := ( 6 ) 

fe=l 

Accordingly, we define the external edge tensor associated with 7, ext^ „ £ S{V)® V , by inserting the external edges 
of the vertex i in the ith tensor factor, for all 1 < i < V. That is, 

ext l,...,t, : = </»(jCl,l) ■ • ■ 4>( x n u l) ® • • • ® •/•(xi.t)) • • ■ (j)(x nv ,v) , (7) 

where the operator labels are all distinct. Clearly, both intj „ and ext^ „ are elements of S(V)® V which represent 
graphs themselves. In this context, the algebraic representation is so that the graph 7 is uniquely represented by a 
tensor v £ S(V)® V given by the (componentwise) product of 'mtj v by extj^ v . That is, 

Sl.., v ■= in±?,„. lW ■ extj_ v . (8) 

For instance, Figure |3] shows a disconnected graph, while Figure 0] shows the associated internal and external edge 
tensors. 




FIG. 3: A disconnected graph represented by the tensor 57... 4 = i n ti,...,4 • ex t7,...,4 S(V)® 4 . 

Moreover, the ordering of the tensor factors of S(V)® 1 ' determines the numbering of the vertices of a graph. Note, 
however, that when applying a given type of vertex functions v® v , all mutually isomorphic graphs contribute to the 
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Xi x 2 x 3 x 4 

V , \ / 

® CD' (2) © W 

(b) 

FIG. 4: (a) The internal edge tensor associated with the graph 7: int^ 4 = R\ t i • Ri,a ■ R'2,3 £ S(V)® 4 ; (b) The external edge 
tensor associated with the graph 7: ext^ 4 = <f>(xi)<f>(x2) ® 1 ® 1 ® 0(a?3)0(a;4) £ S(V)® 4 . 

value of the same Feynman graph. In this context, let C& v denote the C-vector space on the set <5„ of all Feynman 
graphs (i.e., unnumbered graphs) on v vertices. The subset of S(V r )® u whose elements are so that the labels of the 
underlying elementary field operators are all distinct, may be clearly embedded in V via the correspondence 7 t— > 7, 
where 7 denotes the Feynman graph associated with 7. We will not point this out explicitly in the following. 

Furthermore, let v' > v denote an integer. Let X C {1, . . . , v'} be a set of cardinality v. Let cr : {1, . . . , v} — »• X be 
a bijection. For all v' > v, we define the following elements of S(V)® V : 



^1(l),...,a(v) '■— mt a(l),...,<r(t>) ' ext CT(l),...,o-(w) ' (9) 



where 



[nt l(l),...,v{v) ~ II R °(i*)M3 k )' ( 10 ) 
k=l 

v' 

ex c ( i),..^(,) : = n i8<7(i)_i ® ^(^i.*) • ■ • fa^) ® • ( n ) 

1=1 

In terms of graphs, the tensor S^-(i) o-(d) represents a disconnected graph, say, 7', on v' vertices consisting of a graph 
isomorphic to 7 whose vertices take numbers from the set X and v' — v isolated vertices taking numbers from the 
set {1, . . . , v'y\X. Figure [5] shows an example. The interpretation of the tensors int^^ and exVL-^s is 

analogous. 

X] X 3 X! x 3 



X-2 X 4 X-2 X4 



FIG. 5: The graph 7 is represented by the tensor SJ 2 £ S(V)® 2 ; The graph 7' is represented by the tensor SJ 3 £ S(V)® 3 
associated with 7 and the bijection a : {1, 2} — ► {1, 3}; 1 i-> 1, 2 i-> 3. 



B. Tensor algebra 

We consider the tensor algebra T(S(V)) generated by the graded vector space S(V). We use the concatenation of 
tensors to define a non-associative product in T(S(V)). This may be interpreted in terms of graphs as the operation 
of gluing two graphs at a vertex. 

Consider the tensor algebra on the graded vector space S(V): T(S(1/)) := ©fcLi S(V)® k . In T(S(V r )) the multipli- 
cation • : T(S(V)) x T(S(V)) — > T(S(V)) is defined by concatenation of tensors (see Ref. ID for instance): 

(lii <g> . . . <8 u v ) • (u[ <g> . . . ® u' v ,) :— ui ® . . . ® u„ ® u[ ® . . . ® u' v , , (12) 
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7 7' 7 

(a) (b) 



FIG. 6: (a) The graphs represented by the tensors S7,2,3 e S(V)® 3 and SJ 2 G S(V)® 2 ; (b) The graph represented by the tensor 

57,2,3,4 = 57, 2 , 3 03.2S7,' 2 g S(vr\ 

where m , u'j denote monomials on the elementary field operators for all 1 < i < v, 1 < j < v'. We proceed to generalize 
the definition of the multiplication • to any two positions of the tensor factors. Let r : S(F)® 2 — > S(V)® 2 ; u\ ® i-> 
u 2 ® Mi- Moreover, define r fc := id®* 1 " 1 ®r ® id®^^ 1 : S(V)® V -> S^)®" for all 1 < k < v - 1 . In this context, for 
aU 1 < i < v, 1 < j < v', define : S(t/)® t ' x S(V)® V ' S(^)® 1,+1 '' by the following equation: 

(«i ® ... ® M-u) (lii ® ... ® tt^,) := 

(r„_i o . . . o ri)(tii ® . . . ® u„) ® (n o . . . o Tj-i)(u[ <8> — (8) m^) (13) 

= tti ® ■ • ■ ® «i €5 • ■ • ® u„ ® tt, (g) ® ® . . . ® tt^- ® . . . ® u^, , (14) 

where Wj (resp. t^) means that tij (resp. it^) is excluded from the sequence. In terms of the tensors Sj „ € S(V)® 11 
and Sj v , G S(V r )®" the equation above yields 

^l,...,D Sl,...,v' := ^1(l),...,tr(v) ' ^<r'(l),...,a'(v') ' 

where S^i), ...,„(„)> ^'(i). •••,*'(«') G S(VT (t,+l/) , a(fc) = fc if 1 < fc < i, <j(i) = w, tr(fc) = k - 1 if i < k < v and 
cr'(fc) = fc + w + lifl<fc<j, cr'(j) = v + 1, cr'(fe) = fc + w if j < fc < u'. Clearly, 57. „ »ij SJ v , corresponds to 
a disconnected graph. Now, let H := id® 1-1 <g> • ®id® K_i_1 : 5(1/)®" -4 S(V0® (,,_1) - In T(S(V)), for all 1 < i < v, 
1 < .7 < define the following non-associative and non-commutative multiplication: 

:= r^-a ° . . . o t v o ■„ o : S(F)^ x S(Vf v ' -»■ S^)®^"' -1 ' . (16) 

The tensor 5*7 v ^i,j^i v ' represents the graph onu + v'-l vertices, say, 7 obtained by gluing the vertex i of 7 to 
the vertex j of 7'. Note that the subgraphs 7 and 7' of the graph 7 share only the vertex v + v' — 1 (together with 
assigned external edges or self- loops) and no internal edges (distinct from self- loops). The vertex v + v' — 1 is clearly 
an articulation vertex of the graph 7. Figure [5] shows an example. 

IV. A COALGEBRA STRUCTURE ON 1VI GRAPHS 

We give a coalgebra structure on 1VI Feynman graphs which is that of a cocommutative coassociative graded 
connected coalgebra. We generalize the coproduct to the algebraic representation. We emphasize that in the present 
section only graphs with no external edges nor self-loops are considered. Hence, in all that follows by graphs we mean 
graphs without external edges nor self-loops. 

Let 23;,^ denote the set of all 1VI Feynman graphs on I loops and v vertices. Let C%5i yV denote the C-vector space 
with the set 25;, v as basis. Let C<8 := i=0 ^^i^- We define the following coalgebra structure on the graded 

vector space C23: 

• the coproduct A: C*B — > C*B ® CQ3 is defined as follows: 

A (s) := s®s; (17) 
A (7) := s ® 7 + 7 ® s if 7^s, (18) 

where s and 7 denote a single vertex and an (unnumbered) 1VI graph on v > 1 vertices, respectively. The 
coproduct A is clearly coassociative and cocommutative; 
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• the counit e : CQ3 — > C is defined by 

e(s) := 1; (19) 
e(7) := if 7 ^s. (20) 

We grade the coalgebra CQ3 as follows: if 7 e ^i.v then 7 has degree v — 1. CQ3 is clearly connected for 931,0 is a 
set with only one element, an isolated vertex. 

We proceed to generalize the coproduct to the algebraic representation. Let 38i >v C S(V)® V denote the vector space 
of all tensors representing 1VI graphs on I loops and v vertices. Let 38 := ^^ =1 ;=0 ^ l - v ^ "'"(S(T^)). In 38 the analog 
of the coproduct A is the map A : 38 — > T(S(V)) defined by the following equations: 



A 



A(l) := 1®1; (21) 
{BI..J ■= -j^MBL.J if «>1, (22) 



V 

1=1 



where 7 denotes a 1VI graph on v vertices represented by Bj v £ S(V)® V . To define the maps Aj we introduce the 
following bijections: 



j if 1 < j < i 

j + 1 if i + 1 < j < w ' 

3 if 1 < j < i - 1 

j + 1 if i < j < v 



In this context, for all 1 < i < w with u > 1, the maps A, ; : S(V)® V -> S(V0® ( " +1) are defined by the following 
equation: 

A^L.J == ^ i(1)> ..., CT<w +S;j i(13> ..^ w (23) 
= B 1 +B 1 - , (24) 

l,...,i+l,i+2,...,v+l ' v ; 

where i (resp. i + 1) means that the index i (resp. i + 1) is excluded from the sequence. The tensor Bj , ^ 

(resp. 5^ _-pj ) is constructed from Bj v by transferring the monomial on the elementary field operators 

which occupies the kth tensor factor to the (fc + l)th position for all i < k < v (resp. i + 1 < k < v). Given a 1VI 
graph 7, one way to think about the map Aj is as the operation consisting of (a) splitting the vertex i in two new 
vertices numbered i and i + 1; (b) transferring all the ends of edges assigned to the vertex i to one of the two new 
vertices at a time. 

Furthermore, given a bijection tt so that i <£ vr({l, . . . , v}) C {1, . . .,«'}, let A. ( (^ (1) ^ (ij) ) := B^^^^^y 
It is straightforward to verify that the maps Aj satisfy the following property: 

A, oA 4 = A i+1 o A 4 , (25) 

where we used the same notation for Aj : S(V)® V —> S(V)^ V+X > on the right of either side of the above equation and 
A { : S(V0® (t,+1) -> S(^)®^+ 2 ) on the left of the lhs. Accordingly, A i+1 : S(TO® (,;+1) -> S(F)® (t,+2) on the rhs. 
Now, for all m > 0, define the mth iterate of A,, A™ : S(t/)® 1 ' -> S^V)®^^, recursively as follows: 

Aj := A,; (26) 
A™ := A.oA™- 1 , (27) 

where Aj : S (V) ® C v +"»— — > S(V)®( t,+rn ) in formula ([27|) . This can be written in m different ways corresponding to 
the composition of A™ -1 with each of the maps Aj : S(V)®( u+m_1 ) -> S(V)^ v+m ^ with i<j<i + m-l. These 
are all equivalent due to formula (|25|) . 

Extension to connected graphs 

We now extend the maps Aj to the vector space of all tensors representing connected graphs on at least two vertices 
38* := 0~ x 38 ok . We proceed to define 38 0k . 
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First, given two sets A v C S(V)®° and B v , C S(V)® V ' , by A^B^ C S(V)®( V+V ' ; i <= £ 
denote the set of elements obtained by applying the map Ojj to every ordered pair (a £ A v ,b £ B v >). 

For all k > 1, / > and w > fc + 1, dehne recursively as follows: 



% = \m-i>,v-v^,j^*l, v/+1 foraU J' = 0,...,iy=l,...,i;-2,i=l,...,i;-t/J = l,...,i/ + l} 
i-O-u' Oj,j for all Z' = 0, . . .,l,v' = k - 1, . . . ,v - 2,i = 1, . . . ,v — v', j = 1, . . . ,v' + 1 



Let 

& l,v= IJ I '^(l),...,ir(«)l^'l,...,o S &*l,v 

7TGS„ l ' 

where S v denotes the symmetric group on the set {1, ■ ■ - ,v} and S^m\ v r v ^ is given by formula (|9]). Finally, for all 
k > 1, define 



e • 

l=0,v=k+l 



The elements of ^ 0,c are clearly tensors representing connected graphs on k 1VI components (i.e., maximal 1VI 
subgraphs [![)• By equations (|TH|) and (|9]), these may be seen as monomials on tensors representing 1VI graphs, say, 
^o-(i) o-(-u)' w ith the componentwise product • : S(V)®" x S(V)®° — ► S(V)® V so that repeated indices correspond to 
articulation vertices of the associated graphs. In this context, an arbitrary connected graph, say, 7, on v > 2 vertices 
and k > 1 1VI components yields 



IK. „ 



where for all 1 < a < k, B^ a ^ a (v ) e S(V)® V , j a is a 1VI graph 011 2 < u a < u vertices represented by 
B il..,v a e S^) "" and cr Q : {l°..',t)l}4l a C {l,...,v} is a bijection. 

We now extend the map A := - ^° ^* by requiring the maps to satisfy the following condition: 

A * (ft B H(D,.. M ) ■= II MBJ: (1) ,... M ) ■ (28) 

a— 1 a— 1 

Given a connected graph 7', the map A^ may be thought of as a way of (a) splitting the vertex i in two new vertices 
numbered i and i + 1; (b) distributing the 1VI components sharing the vertex i between the two new ones in all 
possible ways. Analogously, the action of the maps A™ consists of (a) splitting the vertex i in m + 1 new vertices 
numbered «, i + 1, ...,« + m; (b) distributing the 1VI components sharing the vertex i between the m + 1 new ones 
in all possible ways. 

V. LINEAR MAPS 

We give the linear maps to be used in the following to generate 1VI and 1PI graphs. 

We begin by recalling the definition of the truncated coproduct given in Section VI C of Ref. The coproduct 
restricted to the subspace S n (V) C S(V) is a map S n (V) — > ®^ =0 S l (V) (g) S n ~*(V). Removing those components 
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J2i=i Qi>i 

FIG. 7: The linear combination of graphs obtained by applying Yli=i Qi>i t° a cycle on two vertices. 

of the direct sum where at least one of the target tensor factors is S°(V) yields the following map, called truncated 
coproduct: 



A>! : S"(V) -)• S*(V) ® S n -\V) . 



i=l 

For instance, 

A> 1 (1) = ! A> 1 (^(a?)) = 0, 
A>i(0(x)0(y)) = 4>(x) ® 4>{y) + </>(y) ® 0(x) . 

Furthermore, we define the maps Qt>\ in analogy with the maps Qi given in Section IV of Ref. [l4|. To this end, we 
combine the elements Rf? i+1 (viewed as operators on S(V)® V by multiplication) with the truncated coproduct applied 
to the ith tensor factor of S(V)® V , i.e., Ai> a := id®'" 1 ®A>i ® id® 1 '" 1 . That is, for all 1 < i < v, define 

Qig == 2^31)1^^1 A »>i : S(F)^ +1 . 

In terms of graphs, the maps Qi>\ are the algebraic equivalent of the maps q^l given in Ref. [l3|. We refer the reader 

to that paper for the precise definition. In plain English, the maps Qi~>\ produce a graph with v + 1 vertices from 
one with v vertices in the following way: 

(a) split the vertex i into two new vertices numbered i and 

(b) distribute the ends of edges ending on the split vertex between the two new ones in all possible ways so that each 
vertex is assigned with at least one end of edges; 

(c) connect the two new vertices with p internal edges. 

For p = 1, on the algebraic level, the definition of the maps Qi~>\ (or Qi of Ref. 113 ) generalizes the application 
L = ((/) (3 (f) ■ A given in Section 3 of Ref. [111. On the level of graphs, this definition generalizes the fundamental 
operation given in Ref. to all partitions of the set of ends of edges assigned to the vertex i. For instance, to 
illustrate the action of the maps Qi>\, let 7 be a cycle on two vertices represented by Bf 2 = R\ 2 G S(V)® 2 . 
Applying ^Li Qi>\ to 7 yields: 



2 , 
^2Qi>l(B?,l) = -(E 1 , 2 oA 1 > 1 + fl 2 , 3 oA2> 1 )(^ 2 ) 



2 

= 2i?i j2 • i?2,3 • Rl,3 ■ (29) 



Figure [7] shows the linear combination of graphs given by equation (l29l) . 
Furthermore, on S$* we define the maps Qi>] as follows: 

&>1(n b z:^...m) ■= wiZY)i R ii + i n ^>iW: (1 ),^ w ) • (3°) 



a=l 



2(p- 

We now combine the maps A™ 1 with tensors representing 1VI graphs in order to produce connected graphs 
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R, 4 • A 3 X =2 — + 2 



FIG. 8: The linear combination of graphs obtained by applying the map Rs^o A3 to the articulation vertex of a graph consisting 
of two triangles sharing a vertex. 

Fix integers v, v' > 1 and 1 < i < v'. Let 7Tj : {1, . . . , v} — > {i, i + 1, . . . , i + v — 1} be any bijection. Let 7 6 *B be 
a 1VI graph on v vertices represented by the tensor Bj^ v e S(F)® t '. The tensors „. 4 („) 6 S(V) V+V _1 (given 

by formula ©) may be viewed as operators acting on S(V) V+V _1 by multiplication. In this context, consider the 
following maps given by the composition of -S^.m -n-{v) w ith 



^ 4(1) ° Al'^ 1 : S(7)®»' S(F)®^'- 1 . 

In terms of graphs, the maps B^ ^ w , , o A^ -1 are the algebraic equivalent of the maps given in Ref. [TH We 
refer the reader to that paper for the precise definition. In plain English, the maps B^ ^ ff , , o A]' -1 produce a 
connected graph with v + v' — 1 vertices from one with w' vertices in the following way: 

(a) split the vertex i into v new vertices numbered i, i + 1,. . i + v — 1; 

(b) distribute the 1VI components sharing the split vertex between the v new ones in all possible ways; 

(c) merge the v new vertices into the graph 7. 

To illustrate the action of the maps -B^.(i) n ,r v ) Aj, let 7 be a graph consisting of two triangles sharing a vertex. Let 
this be represented by S^|,3 ■ ^34,5 e S(V)® 5 , where C3 denotes a triangle represented by -B^ 2 .3 = R%,2 ■ ^2,3 ■ Ri,3 £ 
S(V)® 3 . Let T 2 denote a 2- vertex tree represented by B^ 2 = Ri, 2 S S(F) 02 . Applying the map i? 3i 4 o A 3 to 7 yields: 

i? 3 ,4 o A 3 (B?X S ■ S 3 C I, 5 ) = // ;.; • A 3 (b£| i3 ) • A 3 (5 3 %) 

= ^3,4 • (5^,3 + • (#3% + 

= #3,4 • Bx,2,3 " B 3,l,6 + #3,4 ' #1,2,3 ' S 4,5,6 + #3,4 • #1,2,4 ' #3,5,6 + R 3A ■ B^f 4 ■ B 4 J 6 . (31) 

Figure [8] shows the linear combination of graphs given by equation pip after noticing that the first and fourth terms 
as well as the second and third correspond to isomorphic graphs. 

VI. GENERATING 1VI AND 1PI GRAPHS 

We give recursion formulas to generate all 1VI and all 1PI graphs (with non- vanishing loop number) directly in the 
algebraic representation given in Ref. Il4l 

A. 1-vertex irreducible graphs 

We express Theorem 4 of Ref. [l3| in a completely algebraic language. 
Theorem 1. For all integers I > and v > 1, define v € S(V)®" by the following recursion relation: 

*S := I (^) 

:= 0, v>2; (33) 



\=1 i=l fe = 2 p=l 
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where for all integers k > 1, v > k + 1 and I > k, < B l { v ' k v is given by the following recursion relation: 



:= j-^t EEE°E +1 (V + v ' - i)<^Oy»iiwS) i (35) 

J'=lv'=2i=l j=l 
/— 1 u— 1 u 



®& := y eee (V + v> ^i^^+i^^ii^ 1 ) ■ (36) 



V = \ v'=2 i=l 

Then, for fixed values of v and I, v is the weighted sum over all 1VI Feynman graphs with I loops, v vertices and 
no external edges nor self-loops, each with weight given by the inverse of its symmetry factor. 

In formula (|34l) . the Q^_i summand does not appear when v < 4 or I < 2. 



Proof. The result follows from Theorem 4 of Ref. [l_3|. This is due to the correspondence between graphs and elements 

of S(V)® V and the fact that the definitions of the maps Qi>\ and Qi>i mirror those of the maps and qi>\, 
respectively, given in that paper. □ 



B. 1-particle irreducible graphs 

We use Theorem Q] and the maps „ f ( v \ ° given in Section|V]to generate all 1PI graphs following Ref. 

Theorem 2. For all integers I > and v > 1, define 3\' 1 ' v £ S(V)®" by the following recursion relation: 

3i',2 ~ ^1,2 ! (37) 

: = t,» + irin ■ E E "f^ 1 ' - ^^i^M ° ^'^(t^S))^ > ^ • (38) 

Z' = l v'=2 i=l ^ ' 

Then, for fixed values of v and I, 3{ v v is the weighted sum over all 1PI Feynman graphs with I loops, v vertices and 
no external edges nor self-loops, each with weight given by the inverse of its symmetry factor. 

Proof. The result follows from Theorem 10 of Ref. [Tl. This is due to the correspondence between graphs and 
elements of S(V)®" and the fact that the definition of the maps ^ o mirrors that of the maps rf of 

that paper. □ 

We now consider 1PI graphs with self-loops and external edges allowed. Recall the elements Ti := \Ri : i £ S(V)® V 
with 1 < i < v, given in Ref. HH. Moreover, let R k (V) denote the vector space generated by T k , with Tf = 1. Let 
R(V) = 0~ o R k {V) C S(V), where R°(V) := CI. Now, define S : R(V) -4 R(V) <g> R(V); 1 i-> 1® l;T x fc ^ (T 1 +T 2 ) k . 
The map 6 is clearly coassociative: (<5<g> id) o 5 = (id (g>5) o S. Moreover, for all m > 0, define S m : R(V) — > R(l/)®( m+1 ) 
as follows: 6° := id and 6 m := (5 ® id^™ -1 ') o 6 m ~ l . The proposition is now established. 

Proposition 3. Fix an integer n > as well as operator labels X\, . . . ,x n . For all integers I > 1, I' > and v > 1, 
de/me r^'^ : S(F) -> 5(1/)®" as /o/Zows: 

T^ 1 := ^Tfoid; (39) 

r W> := j ] (3 l C.., v -5 v - 1 {Ti'))oA v - 1 ,v>2. (40) 

Then, T l+l ,v ((f)(xi) ■ ■ ■ <fi(x n )) is the weighted sum over all 1 PI Feynman graphs with I loops (excluding self-loops), 
I' self-loops, v vertices and n external edges whose end points are labeled x\, . . . ,x n , each with weight given by the 
inverse of its symmetry factor. 

Proof. Clearly, 8 V ~ 1 (T[ ) — Yli't v G'j ' v 1 " " " ' ' ^« "> wnere the sum runs over all partitions of I' into v 
non-negative integers. That is, for all i = 1, . . . , v, l\ > with l'i — V- Therefore, the result follows straightfor- 
wardly from the symmetry property of the multinomial coefficients: (,, *,) = (., 1 ) , where a denotes any 
permutation of {1, v}. □ 
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C. IPI ra-point functions 

We turn to the interpretation of r' + ' ,v given by equation (1401) in terms of Feynman graphs and n-point functions. 
We emphasize that the discussion here applies only to bare n-point functions for renormalization is outside the scope 
of the present work. Moreover, the results are valid for any quantum field theory. 

In all that follows, let I and I' denote the loop number (excluding self-loops) and the number of self-loops, respec- 
tively, of any Feynman graph. Now, by t^ipi, denote the IPI vertex functions, i.e., the interaction vertices of each of 
the terms in the perturbative expansion of the IPI n-point functions. By t 1+1 ,v , denote the I + I' -loop and v- vertex 
contribution to the ensemble r of IPI n-point functions. The I + l'-\oop order contribution r l+l to r and r itself, are 
given by 

00 oo 

T l+l' = ^y+*> r= 

v=l l+l'=0 

All vertex order contributions are captured by the following corollary. 
Corollary 4. For v > 1: 

l+l',v _ Mv -pl+l' ,v 

1 u ipi u x 
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